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Abstract. We give a homological construction of aperiodic tiles for certain open 
Riemannian surfaces admitting actions of Grigorchuk groups of intermediate growth. 



Let X be a noncompact Riemannian manifold. A set of tiles for X is a triple 
{T, W, o}, where T is a finite collection of compact polygons with boundary (tiles), 
each with distinguished connected faces, W is a collection of all faces of T and 
o: W —> W is an opposition (matching) function. A tiling of X is a cover X = 
U a X a , where each X a is isometric to a tile in W, every non-empty intersection of 
two distinct pieces is identified with faces w a and wp of the corresponding tiles 
and satisfies o(w a ) = Wp. A tiling is (weakly) aperiodic if no group acting on 
X cocompactly by isometries preserves the tiling. An aperiodic set of tiles of X 
is a set of tiles, which admits only aperiodic tilings. Classical examples include 
aperiodic tiles of the Euclidean spaces, such as Penrose tiles of the plane. 

Let M — > M be an infinite covering of a closed manifold. In [BW] Block and 
Weinberger constructed aperiodic tiles for M when the covering group is non- 
amenable. Their construction relies on the fact that, for such a group, its uniformly 
finite homology with coefficients in Z is trivial in degree 0. Unfortunately, this ho- 
mology group is highly nontrivial for amenable groups. Apart from the Euclidean 
spaces, there are virtually no constructions of aperiodic tiles for amenable mani- 
folds. Recently the second author with S. Weinberger constructed aperiodic tiles 
for the real Heisenberg group by a different method (unpublished). 

In this note we return to the original method of |BW| and the vanishing of uni- 
formly finite homology in degree 0. We construct, using homology with torsion 
coefficients, aperiodic tiles for manifolds equipped with proper cocompact actions 
of the Grigorchuk group or certain other groups of intermediate growth It is well 
known that such a manifolds are amenable (i.e., regularly exhaustible). 
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1. Coarse homology. Coarse locally finite homology was introduced in |R). We 
briefly define the 0-dimensional coarse locally finite homology group HXq, ac- 
cording to our context. Let G be a finitely generated group, let S be its symmetric 
generating set and let = (Vg,Eg) be the corresponding oriented Cayley graph. 
Given an abelian group A, let CXo(G, A) be the space of functions G — > A and de- 
fine CXi(G,A) to be the space of 1-dimensional chains c = J2 X ye G c [x,y][ x tV]/ 
such that for every c there exists R > such that C[ x ^ = if d{x, y) > R. Let d : 
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CX 1 (G, A) -> CX (G, A) denote the usual differential and define HX (G, A) = 
Co (G, A)/ Imaged. We will mainly be interested in the case A = Z p , the cyclic 
group of order p. In this case the coarse locally finite homology and the uniformly 
finite homology of HBWH agree. 

Lemma 1. Let G be an infinite finitely generated group and let p £ N. Then HX (G,Z P ) = 
0. 

Proof. Let T be a maximal tree in T G . Fix a root and orient the edges away from the 
root. For a 0-cycle c, we construct a 1-chain ip, supported on the edges of the tree, 
satisfying dip = c. If there are only finitely many vertices under the edge e, define 
ip(e) to be the sum of the values of c on the vertices laying beneath e. We see that 
c — dip is zero on the final vertices of the edges as above. Remove these vertices 
from T. Now consider an infinite ray 7 starting from the root. F = T\j is a forest 
of infinite trees (the finite components were truncated it in the first step). It is 
obvious, that any 0-cycle with coefficients in Z p supported on a ray is a boundary 
(we can solve the equation dip = c consecutively starting from the initial vertex of 
the ray). Modify c so that it is non-zero only on F. We continue as above on each 
component of F, constructing ip which bounds c. □ 

Remark 2. A slightly different, but an ultimately longer proof, can be given using 
the homological Burnside theorem, a positive solution to a weaker, homological 
version of the Burnside problem on existence of torsion groups |NS[ Theorem 3.1]. 
More precisely, on every infinite finitely generated group the fundamental class 
vanishes in linearly controlled homology with integral coefficients. 

2. Construction of the tiles. Let (M, d) —> (M, d) be an infinite cover of a Riemann- 
ian manifold M and let G be the covering group. Consider a Dirichlet domain for 
the action of G (for some arbitrary xq G M): 

D = {x <G M : d(x, xo) < d(x, g.xo) for all g 6 G}, 

together with a collection of faces, W g = DDg.D (analogously, we define faces for 
every translation g.D). By the Poincare lemma, the finite set S = {g : W g 7^ 0} 
generates G. The graph whose vertices correspond to the translations of D by 
elements of G, with edges connecting g.D and h.D if and only if g.D n h.D ^ 0, is 
isomorphic to a Cayley graph for S. (It is convenient to think that a vertex g of the 
Cayley graph lays inside g.D and edges labelled by generators pass though faces.) 

Lemma[T]provides ip> which satisfies dip = J2 g eG 9 e HX {G, Z p ). For each ori- 
ented edge e we decorate a face crossed by e by adding ip(e) bumps along e (thus a 
face of a tile where e ends has ip(e) matching indentations). The sets S and Z p are 
finite and performing the above modifications gives only finitely many different 
tiles. 

3. The main theorem. We will consider Dirichlet domains D as above that satisfy 
a grid condition, that the tiling of M by translates of D is unique. Such a condition is 
easy to enforce in various settings, by e.g., considering manifolds M with a trivial 
isometry group, requiring that the tiles respect some triangulation of M or taking a 
subgroup of sufficiently large finite index in the non-simply connected case. Many 
known examples of tilings of Euclidean spaces, as well as those constructed in 
]BW| . are grid tilings in the above sense. 
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Theorem 3. Let G be an infinite, finitely generated group. Assume that there exists 
peN, such that for every finite index subgroup H of G, p is not a factor of [G : H]. Let 
M be a compact manifold and M be a regular covering of M, on which G acts by deck 
transformation and the fundamental domain satisfies the grid condition. Then M admits 
an aperiodic set of tiles. 

Proof. Apply the above construction of a finite set of tiles to M — > M with some 
ip, satisfying dip = J2 g eG 9 ^ HXq(G, Z p ). Now choose any tiling of M. From the 
grid condition we can assume that every tile (modulo modifications) is a transla- 
tion of D. Define the chain ip' as follows: ip'(e) = the number of bumbs on the face 
crossed by e, with the appropriate sign. By the definition of the matching rules we 
have dip' = YlgeG 9- (Note that in general, i// might be different from ip if the tiling 
is different from the one which appears in the construction.) 

Assume now that G' acts cocompactly by isometries, respecting the tiling. G' 
also acts on T and, therefore, is a finite index subgroup of G. Observe that ip' 
descends to T/G' and we have the following equality in Z p : 

[G:G']= J2 1= E V/(e) + ^'(O = 0. 
ver/G' eer/c 

Since p does not divide [G : G'] we get a contradiction. □ 

We will now construct interesting examples of amenable manifolds to which 
our theorem applies. Let G be a finitely generated group. There exists a closed 
manifold M and a regular covering M — > M with G acting by deck transfor- 
mations. Indeed, given a projection p : H — »■ G, where H is finitely presented 
(e.g., free group) we can take a compact manifold M with the fundamental group 
■Ki(M) = H and a regular covering corresponding to ker(p) C H. Note that M can 
be chosen to be a closed oriented surface with sufficiently large genus 2g (there 
is a projection of the surface group onto the free group F g ) and that by smooth 
modifications of the metric on M we can ensure the grid condition for a Dirichlet 
domain in M . 

Example 4. The Grigorchuk groups of intermediate growth are amenable, resid- 
ually finite, finitely generated torsion 2-groups. For the definition see IIG1I and 
for the careful construction of surfaces on which those groups act by covering ac- 
tions see IG21 §4.]. By applying the above construction with p = 3 we obtain, by 
Theorem[3j aperiodic tiles for such coverings. 

Example 5. In IFGI a finitely generated, residually finite group of intermediate 
growth was constructed. This group, in contrast to the Grigorchuk groups, is vir- 
tually torsion-free [BG, Theorem 6.4] and every finite quotient is a 3-group MBGl 
Theorem 6.5]. By a similar construction as before we obtain surfaces on which 
such groups act properly cocompactly and Theorem [3] with p = 2 provides aperi- 
odic tiles for such manifolds. 
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